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THE ZEROS OF RANDOM POLYNOMIALS CLUSTER 
UNIFORMLY NEAR THE UNIT CIRCLE 

o 

O ' C.P. HUGHES AND A. NIKEGHBALI 

(N' 

C . 

r^ ^ Abstract. In this paper we deduce a universal result about the asymptotic 

distribution of roots of random polynomials, which can be seen as a comple- 
ment to an old and famous result of Erdos and Turan. More precisely, given 
a sequence of random polynomials, we show that, under some very general 
conditions, the roots tend to cluster near the unit circle, and their angles 
are uniformly distributed. The method we use is deterministic; in particular, 
we do not assume independence or equidistribution of the coefficients of the 
^ ii J ' polynomial. 

■3 

1. Introduction 

<^ 

^ ' In this paper, we are interested in the uniform concentration near the unit circle 

^O . of roots of polynomials. 

fT^ ■ Let {PN{Z))j^y-^ be a sequence of polynomials. Denote the zeros of Pn{Z) by 

\0 \ zi,. . . ,zn. Let 

^' i,N {p) ■■= # { zk : I ~ p < \zk\ < -^] (1) 






X 



be the number of zeros of Pi^{Z) lying in the annulus bounded by 1 — p and j^— , 
where < p < 1, and let 

m {0, (j)) -.^^izk ■■ 0< arg {zk) < ^} (2) 

be the number of zeros of P/v(Z) whose argument lies between 9 and (p, where 
0<e <(f)<2Tr. 

We shall say that the zeros cluster uniformly around the unit circle if for all fixed 
0<p< 1, 

lim —i^N (p) = 1 (3) 

N-^oo iV 

and 

The purpose of this paper is to find a general but simple condition for when the 
zeros cluster uniformly around the unit circle. 
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fe=0 



log XI I ''^.'^ I "2 

\k=0 / 



log|a7v,o| - -^loglaAT^Tvl 



Theorem 1. Let {Pn{Z)) be a sequence of polynomials, with 

N 
PN{Z) = Y,'^N,kZ\ 

such that aN^oGN^N 7^ for all N. Let 
Ln{Pn 

If 

Ln{Pn) = o{N), 

then the zeros of this sequence cluster uniformly near the unit circle, i.e. for all 
< p<l, 

lim — jyjv (p) = 1, 

and for all < 9 < (f> < 27r, 

lim — I'M (0,(j)) — . 

where u^ {p) cind u^ (0, (j)) are defined in ((T|) and ([2]) respectively. 

The second part of our theorem, on i'n{(^, 4>), foUows from the celebrated result 
of Erdos and Turan 6J on the distribution of roots of polynomials: 

Theorem 2 (Erdos- Turan). Let (afc)o<fc<Ar ^c "^ sequence of complex numbers such 
that oqUn ^ 0, and let 

N 

P(Z)=XafcZ" . 

A:=0 



Define 



Then 



^ 1 1 

Ln{P) = logX|afe| - -log|ao| - -log|aAr| 



(5) 



A;=0 



-:.^i9,^)-^- 



< ^L, iP) 



for some constant C, where viqiOi'f) ^^ defined in ([2|). 

The above theorem shows that if Ljv (P) is small compared to the degree N, 
then the angles of the roots are nearly uniformly distributed, and that is precisely 
the reason why this theorem has been extensively used to prove asymptotic uni- 
form concentration near the unit circle of the roots of some families of random 
polynomials. 

In this paper, we prove a natural complement to this result. 

Theorem 3. Let (afc)o</£<Af ^^ '^ sequence of complex numbers such that aoajy ^ 0, 
and let 

N 

p{z)^Y.^uZK 

k=0 
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Let Ln{P) he defined as in ([5]). Then for < p < 1, 

where I'Nif) is defined in ([1]). 

These two theorems on deterministic polynomials give a sufficient condition for 
the roots of random polynomials to cluster uniformly around the unit circle, and we 
will show how results of Sparo and Sur [lOj , Arnold [1] , and Shmcrling and Hochberg 
[9] follow as corollaries of this. Indeed, we show that some of their conditions on 
the coefficients of the polynomials can be dropped. 

More precisely, let {VL,J^,f) be a probability space, on which a random ar- 
ray (uN.k) N>i is defined. Consider now the sequence of random polynomials 

0<fc<JV 

{Pn{Z)), with 

N 

FAr(Z)-^ajv,fc^^ (6) 

fc=0 

The asymptotics for roots of random polynomials in the complex plane have 
already been studied in the special case where 

N 
fe=0 

which corresponds to the special array (a7v,fc)j.<7v ~ (^O) ^i) ■ • ■ j Q^Af); and it is 
not our intention to give a full historical account here (see [2], [Z], H] for more 
details and references), but we shall rather mention the papers of Sparo and Sur 
[TU] . Arnold [1], and Shmcrling and Hochberg 9' which contain the most general 
results about uniform clustering near the unit circle. Sparo and Sur |10| have 
considered i.i.d. complex coefficients (a„)„>Q and have shown that under some 
integrability conditions, the zeros of such sequences cluster uniformly near the unit 
circle, with convergence in ([3]) and @ holding in probability. Arnold [1] improved 
this result and proved that the convergence holds almost surely and in the p*"^ 
mean if the moduli of a^ are equidistributed (plus some integrability conditions) . 
Recently, Shmcrling and Hochberg ^ have obtained stronger results: they have 
shown that the condition on equidistribution can be dropped if (a„)„>Q is a sequence 
of independent variables which have continuous densities /„ which are uniformly 
bounded in some neighbourhood of the origin with finite means /i„ and standard 
deviations an that satisfy the condition 



max < limsup v|/in| , limsup \/|cr„| > = l^ 

[^ n — >oo n — ^oo J 

P{ao = 0} = 0. 

The authors above mentioned consider separately the cases of ^ and ^ . They 
prove ([4]) using Theorem [21 and prove ([3]) using techniques from random power 
series. In particular, to prove (|4|), they are able to show that ^ ' -^ 0, as 
N ^ oo and this is only a few lines proof, while the techniques used to prove ([3]) 
are more sophisticated. Thus a side benefit of Theorem [3] is that once one proves 
the uniform distribution of the angles using Theorem [2] of Erdos and Turan, then 
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one actually proves uniform clustering near the unit circle considerably simplifying 
the arguments in the proofs on uniform clustering in [1] and [9]. Moreover, as we 
shall see, our results also give us an estimate for the rate of clustering (that is, how 
quickly p ^ as a function of N) . 

The historical results we have mentioned above do not apply to the more general 
case of sequences of random polynomials of the form Q we are dealing with, and 
they also do not lead to anything interesting in the case of deterministic sequences 
of polynomials (the asymptotic study of roots sequences of deterministic polyno- 
mials occurs in problems of equidistribution of algebraic integers, for example [3])- 
Moreover, these results do not cover the cases where the coefficients are depen- 
dent with different distributions: for example in the semiclassical approximations 
for multidimensional quantum systems, one needs to locate roots of high degree 
random polynomials with dependent and non identically distributed coefficients [4] 
(we should point out that the authors in 3] have observed the uniform clustering 
in the special case of self-reciprocal polynomials with complex Gaussian coefficients 
with finite variance). 

The aim of this paper is to show that the phenomenon of uniform concentration 
of zeros around the unit circle is universal, in the sense that no independence or 
equidistribution on the coefficients is required, but only conditions on their size. 
Our method, based on elementary complex analysis, reduces both convergences ([3]) 
and ([ll to the same problem, namely showing that Lm{P), defined in lU, is small 
compared to the degree N of the polynomial P, thus complementing Theorem [2] of 
Erdos and Turan. 

The structure of this paper is as follows: In section[2]we prove our main theorems 
and then in section[3]we use them to deduce clustering of zeros for general sequences 
of random polynomials. 



2. Basic estimates 

For A^ > 1, let (afc)o<fc<Af ^^ ^ sequence of complex numbers satisfying aoUN ^ 0. 
From this sequence construct the polynomial 

N 



Pw(Z) = ^afcZ^ 



k=0 



and denote its zeros by Zi (where i ranges from 1 to N). For < p < 1, we are 
interested in estimates for 



i^Nip) = #{Zj , \zj\ <1- p} 
vn{p) = #|zj , \zj\ > Y— 

^n{p) = #\z,j , I- p< \zj\ < 



1 



1-p 



which counts the number of zeros of the polynomial Pn{Z) which lie respectively 
inside the open disc of radius I — p, outside the closed disc of radius 1/(1 — p), and 
inside the closed annulus bounded by circles of radius 1 — p and 1/(1 — p). 
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Theorem 4. For N > 1, let {ak)a<k<N be a sequence of complex numbers which 
satisfy aoUN ^ 0. Then, for < p < 1 



j;^m{p)<j;^ (logf^lafelj -log|ao|j , 



(7) 



j^VNip) < ^ ( log ( 1^ lofcl ) - log \aN\ ) (8) 



and 



I-^J^JvIp)) < ^ (log (Xll°^'=l) ~ 2^°^'"°' "2^°^'"^ 



(9) 



Proof. An application of Jensen's formula (see, for example, 8] page 341) yields 
^ f ^og|P^(e'^)| d^- log I Pat (0)1 = ^ ^^S A 



where the sum on the right hand side is on zeros lying inside the open unit disk. 
We have the following minorization for this sum: 

V log |— I > V log -— 

> pVn (p) 

since if < p < 1, then for all \zi\ < 1 — p, log(l/|zi|) > p, and by definition there 
are t'Ar(p) such terms in the sum. 

We also have the following trivial upper bound 

N 



max |PAr(e''^)|< Vlflfel 



and so 



r.2ir 



pm{p) < ^j log|Pjv(e''^)|d^-log|ao| 

< log ^|afc| j -log|ao| 
\fc=o / 

which gives equation ([7]). 

To estimate the number of zeros lying outside the closed disc of radius (1 — p)^ , 
note that if zq is a zero of the polynomial Pn{Z) ~ X]fe=o '^kZ'^, then I/zq is a zero 
of the polynomial Qn{Z) :— Z^ Pm (;|-) = OAf + cln-iZ + . . . + a^Z^ . Therefore, 
the number of zeros of Pn{Z) outside the closed disc of radius 1/(1 — p) equals the 
number of zeros of Qn{Z) inside the open disc of radius 1 — p. Therefore, from ([7]) 
we get 



j;^i^Nip)<j^ (logf^lafclj -loglajvl 



which gives equation ([5]). 
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Since 



we immediately get ©■ 



N - vn{p) = vn{p) + vn{p) 



D 



Theorem. [3] is merely a restatement of equation ([9]) . Theorem [T] follows from 
combining this with the result of Erdos and Turan, Theorem [2l 

Remark. Note that if a^ ^-> Aa^ for some A 7^ 0, then the zeros of Pn{Z) are 
unchanged, and 



logK^IAflfcl -- 
\fc=o / 



1 



^loglAaol - -loglAajvl 



\fe=o / 



1 



^loglaol - -log|aAr| 
so, in some sense, this is a natural function to control the location of the zeros. 

3. Uniform clustering results for roots of random polynomials 

We require no independence restriction on our random variables. We only assume 
that 

P{ajv,o = 0} = (10) 

and 

P{aN,N^O} = 0, (11) 

for aU N. 

3.1. The main theorem for random polynomials. 

Theorem 5. For N > 1, let {aN.k)o<k<N be an array of random complex numbers 
such that P {aNfi = 0} = andV {on^n = 0} = for all N. Let 



f ^ \ I 1 

Ln = log I ^ \aN,k\ I " 2 ^°^ '"^'°' ~ 2 ^°^ '"^^ 
\fc=o / 



ATI 



(12) 



// 



E [Ln] = o(iV) as N -^00 (13) 

then there exists a positive function a^ satisfying un = o{N) such that the zeros 
of the random polynomial 



N 



PNiZ)=Y,'^N,kZ'' 



fc=0 



satisfy 



hm E 

N^oo 


'1 /aN\' 


= 1 


hm E 


^•^NiO,^) 


= 


0-61 


27r 



Ln fact the convergence also holds in probability and in the p*^ mean, for all positive 
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Furthermore, if there exists a (deterministic) positive function un satisfying 
UN < N for all N , such that 

Ln — o{aN) almost surely (14) 

then both convergences hold almost surely (and also in the p*'' mean, for all positive 

P)- 

Proof. The convergence in mean for VM{a-N /N) is a consequence of ([9]). We have 



1 (a^ 



< — E [Ln] 



Therefore we see that the result foUows for any positive function an satisfying 
o-N < N for all N such that E [ijv] /ctN -^ 0, and such a function exists by 
assumption (J13p . for example 



apf — A^min < 1, 



E[L 



N\ 



N 



Similarly from Theorem [2] and (J13p we have that 

1 /I 2 



E 



l^N {d, <P) 



27r 



<§E[iiv] 



o(l). 



Note that the mean square convergence implies convergence in the mean, as 
in the theorem, and also convergence in probability. Note further, that since the 
random variables are uniformly bounded (0 < j^vn {S,4>) < 1), mean convergence 
implies convergence in the p*'' mean for all positive p. 

In the same way, the almost sure convergence of jrVN{a.N /N) and jji']\[{6,(j)) 
follows immediately from ^ and Theorem [21 using (ffl)) . D 

In the following subsections, we shall give some sufficient conditions, which are 
easy to check, for Theorem[5]to hold. We first consider the case of general sequences 
of random polynomials for which there exist no previous results to our knowledge; 
then we deal with the classical random polynomials. 

3.2. General sequences of random polynomials. 

Proposition 6. Let {aN,k) be an array of random complex numbers which satisfy 



(fTO| and (fTTjl . Assume i/iai E [log la^v.ol] = o{N), and E [log |ajv,jv|] = o{N), and 
that there exists a fixed < s < 1 such that 

N 

^E[|ajv,fe|']=exp(o(iV)). 



fc=0 



Then there exists a positive sequence (a^) subject to ajq — o{N) such that 



lim I 



1 i'aN\ 



N 



\ N I 



= 1 



and 



lim E 

Af^oo 



VN (0, (f)) 



2tt 
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Proof. Since < s < 1 we have the foUowing concavity inequaUty: 
E log[f]|aAr,fc|J <ilog(f^E[|ajv,fc|l). 

\fc=0 /J '^ \k=0 ) 

By assumption, the RHS is o{N). Therefore Ljv, defined in (|12p . satisfies Lat — 
o{N), and the result follows from Theorem [Sj D 

Remark. The Proposition shows that under some very general conditions (just some 
conditions on the size of the expected values of the modulus of the coefficients), 
without assuming any independence or equidistribution condition, the zeros of ran- 
dom polynomials tend to cluster uniformly near the unit circle. We can also remark 
that we do not assume that our coefficients must have density functions: they can 
be discrete- valued random variables. 

Now we give two examples which could not be dealt with the previous results 
available in the literature. 

Example. Let ajv^/j be random variables distributed according to the Cauchy dis- 
tribution with parameter N{k + 1). The first moment does not exist but some 
fractional moments do, and in particular we have for < s < 1 

,,, N(k + 1) f°° bl'' 

= V(i + irr(i + |)r(l-i). 

Moreover, 

E[log\aN,k\]^log{N{k + l)). 

Hence we can apply Proposition [6] and deduce that the zeros of the sequence of 
random polynomials with coefficients {aN,k) n>i where a^.k are chosen from the 

0<k<N 

Cauchy distribution with parameter N(k + 1) cluster uniformly around the unit 
circle. 

Example. For each N, let (ajv,fe), < A; < A^, be discrete random variables taking 
values in {±1, . . . ,±A^}, not necessarily having the same distribution. Then for 
any positive function a^r < N such that a^ / logN — > oo we have 

lim — vn = 1, a.s. 

1 ,„ ,. (1)~0 



ITr^N 



N ^ '^' 27r ' 

This follows from Theorem [51 since for any choice of the aN,k we have the deter- 
ministic bound 

Ln = log I ^ \aNA I - 2 ^°^ \aN.a\ - -^ log \aN,N\ 
\fe=o / 

< log{{N + 1)N) < 2 log(iV + 1) 

with this choice of ajv, ^Af — o{aN) a.s. 

As a special case, we have the well known random polynomials X]fc=o A'fc-^'^j 
where Hk = ±1, with probabilities p and (1 — p). Moreover, we have from the 
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Markov inequality, the following rate for the convergence in probability: There 
exists a constant C such that 

1 / «A' \ A 1 1 C log iV 



1 



^m' 



n""" V N 



2tt 



> £ 



> £ 



< 



< 



6 aN 
1 ClogiV 



e^ 



N 



for any fixed £ > 0. 



3.3. Classical Random Polynomials. Let us now consider the special, but im- 
portant, case of the classical random polynomials as mentioned in the first section, 
that is 



PNiZ) 



N 

E 

k=0 



akZ' 



(15) 



These polynomials have been extensively studied (see, for example, [2] or [7] for 
a complete account). 

The results of the previous section take a simpler form in the special case of 
random polynomials of the form P^ . The conditions (fTUl) and (fTTjl become 

F{aN =0} = 0, for all A^ > 0. 

In this more special case, we can deal more easily with almost sure convergence, 
which in our framework is the strongest convergence. We will proceed to give some 
simple-to-check sufficient conditions on the moments of Ofe to ensure Theorem [S] 
holds. 



Theorem 7. Let (afc)j,>Q be a sequence of complex random variables. At 



that 



• There exists some s > such that if Xk '■= E [jafcl"] then Afe < oo for all k, 
and 



limsup(AA;) 



i/fe _ 



1. 



• There exists some t > such that for all k, 

1 



a:=E 



\ak\ 



< oo 



(16) 



and 



limsup(^fc)^/'' = 1. 



Then there exists a deterministic positive sequence (a at) subject to < ajv < N 
for all N and ajv — o{N) as N —^ oo, such that 

lini -tzVN ' 1=1 n s 



1 



lim 



\ N J 
vn {0, 0) = ■ 



2tt 



In fact the convergence also holds in the p*'' mean for every positive p. 
The proof of this theorem requires the following simple lemma: 
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Lemma 8. If (Xk) is a sequence of real non-negative numbers such that 

limsupAj, < 1 

k — ^cjo 

then there exists a sequence (eat) of real positive numbers tending to zero such that 

N 



^ Afc < exp(7V£jv) 



fe=0 



for all N. 



Proof. Let e > be arbitrarily small. Since lira sup^.^^^^ XfJ < 1 there exists a 
constant C = C(e) such that Afc < C(l + e)*-'. Therefore 

JV 



f A.. <C" + """-' 



fc=0 



< exp NV e 



log C — log e + e 

N 



where we have used the bound log(l + e) < e for e > 0. Hence there exists an 
No = No{e) such that for all N > Nq 



N 



^Afe<exp(2iVe), 



k=0 



and since e is arbitrary, this proves the lemma. 



D 



Proof of Theorem^ Note that (fTB|) implies P{|a/j| = 0} = 0. Therefore, from 
Theorem [5] it is sufficient to prove that there exists a deterministic sequence a^ — 
o{N) such that —Lm -^ a.s., which by Borel-Cantelli would follow from showing 
that for any e > 

1 

— Ln 






aN 



> e > < oo. 



First, from the concavity of log, we note that Ljy is positive since 



Ln :=log (Xll^fel) " 2 



1 



- :^log|aol - ^'^og\aN\ 
> log(|ao| + [oArl) - -log|ao| - -log|aAr| 



>log2. 
Now, using the fact that 
1 



aN 



Ln > e 



C 



;^.-(|:M)^./3)u{-g^.^/3}u 



-log|Qjv| 
2aN 



>e/3 



we have 

1 



— Ln 

UN 
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> eS, =P<| Ln > e 



OiN 



— log Xl'^'^l 



<P<;— log(^|a,|) >e/3;> (17) 



2ajv J I 2aAr 



To calculate the first sum we wish to bound 

I fc=0 J 

For this event to happen at least one of the \ak\ must be bigger than e'""/'^/(A^ + l). 
Therefore, 

Ofel > ^_e^""/3 
' - A^ + i 



fe=o J U-=o *- 

^ r 1 



fe=0 

By Tchebychev's inequality we have 

\a,\ > T7^e-«/A < . '^['"^-'^J ., = A,(7V + l)^exp(-.6a^./3). 

VAf+1 J 

Summing this over k from to N, and using Lemma [8l we see that there exists a 
sequence of positive numbers (sn) which tends to zero such that 

U=o J 

Hence if ajv is chosen so that 

SNen /3 6\, ,,, 

aN > + - + — log(iV + 1) 

se \e sej 

and subject to the extra conditions < a^ < N with a^ = o{N), then we see that 

OQ ^ N ^ oo _, 

$:p K:Ki>e-"/3 <5:— -— ,<oo. as) 

Ar=l Kk=0 ) N=l *• ' 

We will now deal with the remaining two terms in p7|) . If ai\r/logN — > cxd then 
by Tchebychev's inequality and the assumption that E [|ao|~*] < oo, we have 

Finally note that lim sup^^j,^ ^^ < 1 implies there exists a positive sequence 
(e^) tending to zero such that S,n < exp(iVe^) for all N. Hence by (fT6|l and 
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Tchebychev's inequality, 

log I a AT 



Ar=l I. " J 7v=l 



kivl* 



exp(— 2ieaAr/3) 



= ^ ^AT exp(-2ieaiv/3) 

Ar=i 

oc 

< ^ exp (TVe^ - 2teaAr/3) 



Ar=l 

and this sum is finite if ajv > ~^^ + ^ logiV. 

Combining the previous two equations and (fTS]) with (|17p we conclude that if 
{ajq) is a deterministic sequence satisfying < aj^ < N for all N, ajq = o[N) and 

— ^ OO 

\ogN + NeN + Ne'j^) 
(and such a sequence exists since both em and e^ tend to zero), then for any e > 0, 

1 



JV=1 



Ln 

aN 



> e} < OO 



which by the Borel-Cantelli lemma shows L^/aN — > almost surely, and the result 
now follows from Theorem [5l D 

From Theorem [7] we deduce the following corollary: 

Corollary 9. Let (afe)i,>o be a sequence of (possibly dependent) complex random 
variables such that the moduli \ak\ have densities which are uniformly bounded in 
a neighbourhood of the origin. Assume that there exists some s G (0, 1] such that if 
Afc := E [\ak\ ] then X^ < oo for all k, and 

limsup(Afc) — 1. 

k — >oo 

Then almost surely the zeros of the classical random polynomial 

N 
fc=0 

cluster uniformly around the unit circle. 

Proof. It suffices to notice that in this special case, sup^ (,n < C for some positive 
constant C, and so the conclusions of Theorem [7] follow. These imply uniform 
clustering of the zeros (and even give an estimate on the rate of clustering). D 

Example. Let Pisi{Z) = J2k=o ^kZ'^, with Ok being distributed on M-|_ with Cauchy 
distribution with parameter fc^'^, cr > 0. This distribution has density 

2 1 



nk"' x^ + fc^^o- 
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on the positive real line. The conditions of Theorem [7] are satisfied since Xk '■= 



E 



1/2 



< ^ and S,N := 



ajsil^ogN -^ oo, then 



and 



< Ck'^ . Therefore, if un — o{N) is such that 



lim -—I'N -i:t- — 1, 

1 rh-f) 



N^oo iV ' '^' 27r ' 
Again, the convergence also holds in the p'^ mean for every positive p. 
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